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THE USE OF APL IN EXPOSITION 


The following pages illustrate the use of APL for 


exposition in the teaching of various topics. The first 
section presents the characteristics of the language, and 
each of the succeeding sections illustrates its use in the 


presentation of material in some one discipline. 


A reader who wishes to study these examples thoroughly 
must either know the meaning of the АР! notation used or Бе 


prepared to obtain this knowledge in some way, perhaps by 
inferring it from the examples, by consulting an APL manual, 
by experimenting оп an APL terminal, or by asking a few 


questions of a native speaker of APL. 


The treatment of each topic is self-contained, and so 
brief that it can only suggest the convenience provided by 
APL in more extended discussion. А perusal of several topics 
will illustrate the fact that the convenience of APL is not 
confined to any particular field. More extended use of the 
language is illustrated by some of the items in the 
bibliography. 


This paper arose from material developed for a series 
of talks given at various locations over the past year ог 
50. Its form betrays this origin; each page is relatively 
self-contained and is suitable for use as a transparency on 
an overhead projector. The following topics are treated: 
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IS LIKE HIGH SCHOOL ALGEBRA: 
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In expressing familiar arithmetic 
functions. 


In using the same form to express 
less familiar functions. 


3 to the power 4, 
The remainder on dividing 3 into 8. 


The maximum of 3 and 8. 


The truth (1) or falsity (0) of a 
relation. 


In using parentheses to indicate the 
sequence in which parts of an 
expression are to be executed. 


ВОТ DIFFERS FROM ALGEBRA 
EXTEND ITS APPLICABILITY: 
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цц 


Х+3+4 
7+5 
XxY 


LENGTH+<5 

WIDTH+4 
AREA*LENGTHXWIDTH 
AREA 


РЕІСЕ<5 
QUANTITY+4 
PRICExQUANTITY 
РЕІСЕ<5 8 12 3 7 
QUANTITY«4 4 0 2 2 
PRICEXxQUANTITY 

0 6 14 
NEWPRICE-6 7 12 4 8 
PRICE | NEWPRICE 
12 3 7 
+/QUANTITY 
4+1+0+2+2 


TOTAL<+/PRICExQUANTITY 
TOTAL 


Í /QUANTITY 


ЧГ1Г 01212 


4+5x6 


4x5+6 


IN RESPECTS 


WHICH BOTH SIMPLIFY IT AND 


A value is assigned to а name 
(variable) by the assign symbol + 
rather than by the equal sign. 
This avoids the multiple uses of 
equal encountered in algebra. 


The multiplication sign (x) cannot 
Бе omitted. This allows the use of 
long names (e.g., AREA is а name 
and does not mean AxRxExA). 


Expressions apply to lists of items 
(vectors) as well as to single 
quantities (scalars). 


Any function can be applied to all 
elements of a list. In algebra 
this can be done for addition by 
using the sigma notation. 


There are no rules such as 
"multiplication 15 done before 
addition"; all functions are 
treated alike by one rule: 
evaluate from right to left, 


subject to parentheses. 


APL 
FUN 
INC 


х 


NEVER 
І.Е 


ж 


* 


CONTAINS А RICH SET OF PRIMITIVE (1.Е., BUILT-IN) 


CTIONS WHICH MAKE IT APPLICABLE OVER А WIDE AREA. 
LUDES, FOR EXAMPLE: 


All common arithmetic functions, including 
remainder, integer part, and power. 


Other mathematical functions such as trigonometric 
and hyperbolic functions (and their inverses), the 
gamma function, matrix inverse, and generalized 
matrix products. 


Simple but powerful selection functions which 
select parts of lists or tables. These include 
indexing in which the indices may themselves be 
lists or tables. Since lists and tables of 
characters are treated in the same way as lists 
and tables of numbers, these functions make APL 
easy to use in textual and other non-numeric work. 


A complete set of relations and other logical 
functions. 


IT 


THELESS, APL 15 EASY TO LEARN BECAUSE IT IS SEPARABLE, 


.2 


In attacking а given problem area only the 
necessary primitives must Бе learned and the rest 
may be ignored. 


When one adds new functions to his vocabulary in 
order to attack new areas, the same familiar rules 
apply to these new functions. 


APL IS CONVENIENT ТО USE IN ANY APPLICATION AREA BECAUSE THE FUNCTIONS 
NEEDED TO TREAT THAT AREA CAN BE DEFINED AND THEN USED AS 
CONVENIENTLY AS PRIMITIVES. FOR EXAMPLE: 


VZ+RATE FOR YEARS The function FOR deflned to 
C1] Z<L.5+1000x(1+.01xRATE)*YEARSV the left applies to any rate 
(in percent) and any number 
6 FOR 1 of years and yields the 
1060 rounded return in dollars 
6 FOR 2 for each 1000 dollars of 
1124 initial capital. 
6 FOR 3 
1191 
6 FOR 4 2 3 4 It applies for any list of 
1060 4424 1191 1262 years at а given гаќе. 
6 7 8 9 FOR 4 It applies for any list of 
1262 1311 1360 1412 rates for а given number of 
years. 
6 7 8 9 FOR 123% Or to any list of corres- 
1060 1145 1260 1412 ponding rates and years. 
VZ<RATE FORTABLE YEARS A slight modification of the 


[1] Z<L0.5+1000x(1+0,01xRATE)o.*YEARSN expression used in defining 
FOR yields a function which 


6 7 8 9 FORTABLE 1 2 3 4 produces a table which 
1060 1124 1191 1262 includes the result for 
1070 1155 1225 1311 every combination of rates 
1080 1166 1260 1360 апд уеаг5. 


1090 1188 1285 1412 


FURTHER DETAILS OF APL NEEDED ТО READ THE REST OF THIS PAPER 


ARE 


SUMMARI ZED 


ON THIS PAGE AND 


IN THE TWO 


TABLES (WHICH DEFINE ALL THE PRIMITIVE FUNCTIONS): 


Functions apply to arrays 
below by examples using the following arrays: 


1 2 


4 3 


VxW 
4 6 6 4 
2xW 
8 6 4 2 


Outer-Product (АТТ 


24 


M+, xM 
30 36 42 
66 81 96 
102 126 150 


(Ordinary Matrix 


Product) 


(M+.xN)LI;J] 


Character arrays are specified 
behave like 
in the domain 


marks and 
are not 
functions: 


A«'DIGIT' 
AL1 2 3] 
DIG 
A=" I! 
0 1 0 1 O 


Pairs) 


in four distinct ways, 


оо T+ s 
+ ооо N њ 


by 
numeric arrays 


1 


16 
ца 


30 


30 


таб wm 


of addition and other 


SUCCEEDING 
defined 
Мх2 
4 9 
25 36 
64 81 
үе,4И 
4 3 2 
5 4 3 
6 5 4 
7 6 5 
-/7121М 
15 24 
+/M 
15 24 
Мч,х1 4 7 
66 102 
М+.хМ 51] 
66 102 


is equivalent to -/МГТ:1хМГ:211 


the use of quotation 
except that they 


arithmetic 


Monadic form fB Dyadic form АЁВ 


Definition Definition 
or example or example 
+ 2+3.2 ++ 5.2 


+B ++ 048 Plus Plus 


Negative Minus 


(B»0)-(B«0) Signum Times 


Reciprocal Divide 


Ceiling Maximum 


„14 
„14 


Floor Minimum 


«В +> (2.71828..)*B| Exponential Power 


A@B ++ Log B base A 
(eB):94 


Natural Logarithm 


logarithm 


@xN <> N <> хӨЛ 


Residue 


Magnitude 


| 3.15 «> 3,14 


A=0,B<0| Domain error 


А!В ++ (1В)4(1А)х18-А 
215 <+ 10 315 «» 10 


Binomial 
coef ficient 


Factorial 


H 1 
ТВ ++ Bx!B-1 
++ Gamma(B+1) 


A Mixed Function (See 
Table 2) 


Random choice| Roll Deal 


from 18 


Bx3.1u159... |Pi times Circular See Table at left 


Not 


“0 +51 


0 


And 
Or 


(1-Bx2)*.5 (1-Bx2)*,5 Nand 
Arcsin B Sine B Nor 
Arccos B Cosine B 
Arctan B Tangent B 
(7148ж2)8.5 (1+8#2)ж.5 < | Less Relations 
Arcsinh 8 Sinh В < | Not greater Result is 1 if the 
Arccosh B Cosh B = | Equal relation holds, 0 
Arctanh B Tanh B > | Not less if it does not: 
> | Greater 357 ++ 1 
Table of Dyadic о Functions “ | Not Equal 73 +> 0 


TABLE 1. PRIMITIVE SCALAR FUNCTIONS 


Definition ог ехапр1е? 


pP <> 4 pE +> 3 4 р5 *+ 10 


Size 


Reshape А to dimension V 3 49112 ++ Е 
12рЕ «> 112 008 <+ 10 
‚А += (х/рА)рА „Е +7112 р,5 +> 1 


Reshape 


Ravel 


Р,12 «> 2 3 5 7 4 2 11! „ИТ! «+ 'THIS' 


P[2] +93 РГ 3 2 1] ++7 5 3 2 


Catenate 


ЕГ1 3;3 2 1] +> 3 2 1 
11 10 9 
4 ABCD 
'ABCDEFGHIJKL'UE] ++ ЕРОН 


Index34 


E[1;] ++ 1 2 
Е[;1] +> 1 5 


3 
9 


14 <+ 1 2 34 
10 <+ an empty vector 


First S integers 


generators 


Least index of A Pi3 «э2 5 1 
in V, or itpV Р.Е «> 3 5 
4 цуу +> 1 5 5 


Таке ИА | ots or drop |V[I] first 2 3tX <+ AB 
(УГІ1>0) or last (V[I]<0) ор 
Drop V+A Kami of coordinate I 2+P +> 5 7 
Grade up35 [44 The permutation whic 3532 +> 4 4 3 2 
would order A (азсепд- 
Grade down355|y4 ing or descending) $3 5 3 2 «+ 2134 
1 3 
10 4 ОДР «> 2 5 1 0 4 0/Е ++ 5 
9 11 


10 1/[1]EE ++ 1 2 3 4 +> 10 148 
9 10 11 12 


Index of? 


Compress5 


A BCD 
10 1\12 <+ 4 02 1 0 4 4 1\X¥ +> Е РОН 
I JKL 
DCBA IJKL 
$X <+ HGFE 111Х «» ӨХ <+ EPGH 


Reverse® 


LKJI $P ++ 7 5 3 2 ABCD 
BCDA 
RotateŠ ЗФР «+ 7 2 3 5 <+ 710Р 10 71фХ ++ ЕРЕН 


СТУК 


АЕТ 
Coordinate I of A 2 18X +> ВЕЈ 
becomes coordinate CGK 
Transpose УГІ1 of result 1 18E <+ 1 6 11 DHL 
Transpose last two coorüinates ФЕ +> 2 182 

01 

еј pWeY <+ ри БЕР ++ 1 ^ 

Реац +> 1 4 0 O 0 

22-12 1011 7 7 6 +> 1776 24 60 6011 2 5 <+ 3723 
Encode YTS 24 60 6073723 «+ 1 2 3 60 6073723 +> 2 3 


W?Y +> Random deal of W elements from Y 


оюк 
ооо 


TABLE 2, PRIMITIVE MIXED FUNCTIONS (see notes on next page) 


1, Restrictions on argument ranks are indicated Бу: 5 for 


scalar, V for vector, M for matrix, A for Any. Except as 
the first argument of 514 or 5[4], a scalar may Бе used 
instead of a vector. A one-element array may replace any 
scalar. 
2. Arrays used 1 2 3 4 ABCD 
in examples: P +> 2 3 5 7 E <> 5 6 7 8 X <+ EFGH 
9 10 41 12 IJKL 


3. Function depends on index origin. 
4. Elision of any index selects all along that coordinate. 


5. The function is applied along the last coordinate; the 
symbols 4, %, and е are equivalent to /, \, and 6, 
respectively, except that the function is applied along the 
first coordinate. ТЕ [5] appears after any of the symbols, 

the relevant coordinate is determined by the scalar $. 

и 


Notes То Table 2 


ELEMENTARY ALGEBRA 


THE CONVENIENT USE OF ARRAYS ІМ APL MAKES ІТ EASY TO 
DISPLAY AND MANI PULATE MATHEMATICALLY MEANINGFUL 
PATTERNS. FOR EXAMPLE: 


2*2 3 4 5 This pattern can be extended to 
ц 8 16 32 the right by noting that each 
2*2 34567 element is obtained by multi- 

4 8 16 32 64 128 plying its predecessor by 2, 
2x 2 1012 3 The pattern can be extended їо 
0.25 0,5 1 2 4 8 the left by noting that each 
element is obtained by dividing 
its successor by 2. This gives 


a graphic picture of how meaning 
is assigned to zero and negative 


powers. 
Hedi 2 3 4 5 The same notions can be used to 
4 16 64 256 1024 introduce fractional arguments. 


4x1 1.5 2 2.5 3 
4 8 16 32 64 

251 1,5 2 2.5 3 
2 2.83 4 5,66 8 


FUNCTION TABLES (E.G., ADDITION TABLES, MULTIPLICATION 
TABLES, AND SUBTRACTION TABLES) CAN BE USED TO GIVE 
GRAPHIC PICTURES OF THE BEHAVIOR OF COMMON FUNCTIONS OF 
TWO ARGUMENTS: 


9+1 2 3 4 5 6 7 


бо, +5 бо, хб 
2 3 ц 5 6 7 8 1 2 3 ц 5 6 7 
3 4 5 6 7 8 9 2 m 6 8 10 12 1 
m 5 6 7 8 9 10 3 6 9 12 15 18 21 
5 6 7 8 9 10 11 4 8 12 16 20 24 28 
6 7 8 9 10 11 42 5 10 15 20 25 30 35 
7 8 9 10 11 12 43 6 12 18 24 30 36 42 
8 9 10 11 12 13 18 7 14 21 28 35 42 49 
89.18 бо. 26 
1 2 3 4 5 6 7 1000000 
2. 2. 03-04 5 в 7 1100000 
3 3 3 4 5 6 7 1110000 
uo H uà ü 5 6 7 1111000 
5 5 5 5 5 6 7 144 1 4: 0-0 
6 6 6 6 6 6 7 а, 5 de X E 
7» “у А-Я 1111111 
бо, -9 бо, <6 
Вс Вот во 0B бг Ч S 
іс 50:72 793. 75 УВ 00000074200 
Bo de 0 12 “зу ц 0001111 
з 2 1 0 1 72 3 0000111 
о 4 1 2 Ото Ог а 
Бо. 280222 2. 20274 0000001 
6 5 4 3 2 1 O 0000000 


CERTAIN PROPERTIES OF FUNCTIONS (SUCH AS COMMUTATIVITY) CAN BE 
RELATED TO THE PATTERNS OBSERVED IN THEIR FUNCTION TABLES: 


So, -5 ase.,-Ss The transpose of a 
ота Oe 3. Cup 26 o 1 2 3 u 5 6 function table is the 
1 0 T ж а у 75 “1 0 1 2 3 4 5 table of the same 
g^ 2% SFOS ПВН Тэр рабо 21602 8 à function with the 
з 2 1 0712 73 та. S p от o3 arguments commuted. 
ц 3 2 1 01122 отво S бе Ще 2 Since the two tables 
5 4 3 2 1 0 1 "5 “4 372 1 0 1 do not agree, the 
6 5 ц 3 2 1 O "Баур о Фк MO subtraction function 

is not commutative. 

бо, х5 фо „хо 

> 23 Check 260727 1 2 3 4 5 6 7 Тне transpose 
2 4 6 8 10 12 14 2 4 6 8 10 12 18 of a table for a 
3 6 9 12 15 18 21 3 6 9 12 15 18 21 commutative function 
4 8 12 16 20 24 28 ц 8 12 16 20 24 28 agrees with the 
5 10 15 20 25 30 35 5 10 15 20 25 30 35 original function. 
6 12 18 28 30 36 42 6 12 18 24 30 36 42 
7 14 21 28 35 42 49 7 14 21 28 35 ц2 49 


T<S -4 
Т 
“2. ED 70: 4, 2 3 
Tox 
9 6 3 о 3 56 79 The function table for 
6 4 2 0 2 4 76 multiplication applied to 
2.22 dodge 42 Га both negative and positive 
0 0 0 0 о о о arguments can be used to 
AU xac 70-0, sd 2-208 give some insight into the 
“6 üu 2 0 2 4 6 rules for the sign of a 
“9 6 3 0 3 6 9 product. 


THE FUNCTION TABLE FOR EQUALS (=) 
FUNCTION AND AN APPROPRIATE SET OF VALUES FROM THE RANGE OF 


O O O O O O O O O = 


THE FUNCTION YIELDS АМ 


GRAPHS AND BAR CHARTS: 


VZ-F X 


Z-(X-3)x(X-5)V 


8-1 2345 6 7 


Е«8 7 6 54 32 10 1 


e O O O bt OO OOO 
Onbooooooocoo 
F OO O O O O OG O O O о 
O b O O O O O O O O и 


"т 
[97 


БЕРІС 


әоәооок OO O OO 
O O O O O O O O CF 


=F 5) 


Во, < 
10000 
10000 
10000 
10000 
10000 
11000 
11000 
11000 
11101 
11111 
1 *'[1+Ro, 
ж ж 
ж ж 
ж ж 
ж ж 
ж ж 
жж жж 
жж жж 
жж жж 


ЖЖЖ ЖЖЖ 
жхххкххк 


UNUSUAL 


APPLIED TO THE VALUES OF A 


INSIGHT INTO THE MEANING OF 


The function Р is a parabola 
with zeros at 3 and 5. 


F S yields the values of the 
parabola for the argument 5. 


R is the range of values 
occurring in F 5. 


Е 5 
01 
01 
01 
0 1 The 45 represent a 
0 1 graph and a bar chart 
11 of F. 
1 4 
11 
11 
11 
ЕР S] 


13 


The asterisks герге- 
sent a graph and a 
bar chart of F. 


THE USE OF VECTORS PERMITS А CLEAR AND SIMPLE TREATMENT 
OF POLYNOMIALS: 


о 
щл 
сс 


1296 


C#3 4 2 
X<5 

+d 2 3 
Х»Ё 

25 25 
СхХхЕ 

100 50 
+ /СХХХЕ 
“14100 

2 3 


+ /СхХж 1tipC 


0-1 4 6 H 1 
T/CxX* 14100 


үй«С POL X 
Z<+/CxX* 1 жар СУ 


3 1 4 2 POL 5 


Vector of coefficients. 
Assigned argument value. 


Vector of exponents. 

Vector of powers of Х. 

Terms of the polynomial. 

Sum of terms. 

Exponents appropriate to the 


coefficient vector C. 


General expression for any 
coefficient vector C. 


Definition of a polynomial 
function. 


18 - 


THE COMPUTATION OF THE PRODUCT OF TWO POLYNOMIALS (1.Е., THE 
COEFFICIENTS OF A POLYNOMIAL WHICH 15 EQUIVALENT TO THE PRODUCT 
OF THE POLYNOMIALS) CAN ВЕ STATED CLEARLY ІМ TERMS OF THE 
VECTORS OF COEFFICIENTS: 


C+3 1 4 2 
р«-2 05 1 3 
Со.хр 
6 0 „15 3 9 This multiplication table 
л E contains the products of 
8 0 20-77% 12 all pairs ОҒ coefficients. 
4010 2^ 6 
Pat ud арт A simple argument shows 
6 27 237” 12 30 17 14 & that they should be summed 


diagonally as indicated by 
the lines. 


E+6 2 23 12 30 17 14 6 
E POL 3 
30432 


(C POL 3)x(D POL 3) 
30432 


- 15 - 


ALL STEPS OF А PROCESS САМ ВЕ SHOWN CLEARLY IN APL. РОК 
EXAMPLE, THE SUMMATION OF THE COEFFICIENTS IN THE POLYNOMIAL 
PRODUCT (SHOWN INFORMALLY ON THE PRECEDING PAGE) CAN BE 
COMPLETED AS FOLLOWS: 


C+3 1 4 2 
D<2 0 5 1 3 
D,0x1+C Append zeros to D so as to 
2 0 5 1 3 0 0 O append zero columns to the 
Со.хр,0х1%С multiplication table. 
6 0 15 3 9 0 0 0 
2 0 5 1 3 0 0 0 
8 0 20 l: ЦЗ 0 0 0 
4 0 10 2 6 0 0 0 
1-10 С 
бе. dk а. 53 
(1-100)фСо.хр,0х14С Skew the table (by rotating 
6 0 15 3 9 0 0 0 the rows) so as То align in 
0 2 0 5 1 3 0 0 columns the coefficients to 
0 0 8 0 20 4 12 0 be added. 
0 0 0 u 0 10 2 6 
*t/L11C1-100)609. xD, Ox14C Sum the columns to obtain 
6 2 23 12 30 17 1^ 6 the final result. 
72<-С PROD D Define a polynomial product 


L1] 26--/111(1-100)фСо.хр,0х140У function. 


С PROD D 
6 2 23 12 30 17 #14 6 


TABLES САМ ALSO BE USED TO ILLUMINATE NOTIONS NOT DIRECTLY 
RELATED TO THE TABLE OF A FUNCTION. FOR EXAMPLE, THE PRIME 
NUMBERS OR THE  "PRIMENESS" OF A NUMBER CAN BE TREATED IN 
SEVERAL INTERESTING WAYS: 


S The primeness of each element of S is 
1 2 3 4 5 6 7 indicated Бу the number 1 (for prime) ог 0 
0 1 1 0 1 0 1 (for not prime) appearing below it. 


An expression for the primeness vector can be developed as 
follows: 


89.18 

0 0 0 0 0 0 0 

1 0 4 0 1 0 1 Make а remainder table for а 
1 2 0 1 2 0 1 set of consecutive integers 
1 2 3 0 1 2 3 beginning with 1. 

1 2 3 ц 0 1 2 

1 2 3 ц 5 0 1 

1 2 3 ц 5 6 0 

0:60, 15 

1111111 

0101010 

0010010 Compare the remainder table with 0 

0001000 to obtain a 'divisibility" table. 

0000100 

0000010 

0000001 

Sum the columns of the divisibility table 
+/[1]0=5°,]5 го obtain the number of divisors of each 
1 2 2 3 2 4 2 element of 5. 
Compare the sums with 2 to determine 
2=+/[1J0=So, |5 primeness (since a prime has exactly two 
0 1 4 0 1 0 1 distinct divisors). 
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0 4 
2 3 
111 
2 3 
4 
6 
8 
10 
12 
14 
16 
оо 
11 
2 3 


Иж2-ж/Г110-59. |S 


U The logical vector which 

1 0 1 0 1 determines ргїтепе55 

U/S 

5 7 can be used to select the primes. 

VZ-PR М;5 Define a function 

2+(2=+/[1]0=5°. |5) /8«1 МУ to determine the primes 
up to N. 

РЕ 25 


5 7 11 13 17 19 23 


8-2 3 4 5 6 7 8 


go, xS 

6 8 10 12 14 16 Alternatively, form 

9 12 15 18 21 24 multiplication table (not 
12 16 20 24 28 32 including 1) and determine 
15 20 25 30 35 40 primeness by finding if the 
18 24 30 36 42 48 number does not occur in 
21 28 35 42 49 56 the table. 


24 32 40 14148 56 64 


бебо, хо 

1 0 1 0 1 
-бедо.х 

0 1 0 1 0 
("SeSo,x89) /8 
5 7 


COORDINATE GEOMETRY AND STATICS 


Р-5 7 Each point 
Q<2 3 can be represented by a 
R<7 2 two-element 

its coordinates. 


D<P-Q Displacement between P 


D and 0. 
3 4 
(+/D*2)*,5 
5 
M<3 2pP,Q, P 
M 
5 7 
2 3 
7 2 
1Ф111М 
2 3 
7 2 
5 7 
р«М-1111М 
р 
3 4 
75 1 
2 5 


2+(+/рж2) ж, 5 
L 
5 5.099 5.385 


S<.5x+/L 


(x/S5,5-L)*.5 
11.5 


in а plane 


vector of 


Distance between P and Q. 


A set of М points (representing a 
triangle or other polygon) can be 
represented by an W by 2 matrix. 


The same points "circulated." 


The displacements between each pair of 
points. 


The distances between each pair (i.e., 
the lengths of the sides of the 
triangle). 


The semi-perimeter of the triangle. 


The area of the triangle Бу Hero's 
formula. 


IN A SPACE OF THREE DIMENSIONS THE EXPRESSIONS FOR 
DISPLACEMENT, DISTANCE, ETC., ARE IDENTICAL WITH THOSE FOR 
2-SPACE: 


P<5 7 2 
Q-2 3 14 
Н+4.25 6 5 


D<P-Q 
D Displacement. 
3 4 12 
(+/рж2) ж, 5 Distance. 
13 
М<3 ЗоР,@,Ё A triangle in 3-space. 
M 
5 . 7 2 
2 3 14 
4.25 6 5 
1$[ 1 JM 
2 3 14 
4,25 6 5 
5 7 2 
D-M -1$[ 1 JM А11 displacements. 
D 
3 4 712 
72.25 73 9 
70.75 71 3 
L<*(+/D*2)*.5 All lengths. 
L 
13 9.75 3.25 
S<. 5x+/L Semi-perimeter. 
8 
13 
(x/S,S-L)*.5 An area of zero implies that 
0 the three points are collinear. 


- 20 - 


THE NOTIONS ОР 


GRAVITY OF A SET OF POINT MASSES ARE 


THE CENTER 


A FIGURE AND THE CENTER 
EASILY EXPRESSED 


ОР 
IN 


ОР 


TERMS OF THE MATRIX OF COORDINATES: 


М+3 2р5 7 2 
М 
5 7 
2 3 
7 2 
+/[1]М 
14 12 
(+/L1]M):3 
4.667 4 
Ы+2 3 5 
Wt. ХМ 
51 33 
(WV+.xM):+/W 
5,1 3.3 
(Wit/W)+.xM 
5.1 3.3 
Wi+/W 
0,2 0.3 0,5 
+/CWs+/W) 
1 


3 7 2 


A triangle in 2-space. 


The "sum" of the points. 


The average (i.e., center) of the 
points. 


The weights of masses at the 


three points. 


The total "moment" of the points. 


The moment per unit weight, i.e., 
the location of a single mass of 
the same total weight to produce 
the same moment. This 15 the 


An equivalent statement of center 
of gravity, based on an obvious 


mathematical identity. 

Из +/ И is a normalized mass, i.e., 
it has a total mass of 1. 

The same expressions apply to 
3-space and to any number of 
points. 
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DETERMINANTS IN THE COMPUTATION OF AREAS: 


М А triangle in 2-5расе 
5 7 
2 3 
7 2 
1,М bordered Бу а column of 15 
1 5 7 
1 2 3 
1 7 2 
DET 1,М yields а matrix whose determinant 
23 is twice the (signed) area of the 
triangle. (See Felix Klein, 
Elementary mathematics from an 
advanced standpoint: Geometry.) 
M[1 3 23] The sign of the area is positive if 
5 7 the vertices occur in counter- 
7 2 clockwise order, and negative 
2 3 otherwise. 
DET 1,МГ1 3 23] 
723 
N If the area is zero, the points are 
5 7 collinear. If the area is not 
2 3 zero, the sign tells whether the 
4,25 6 points are in clockwise order, and 
hence tells whether one point lies 
DET 1,1 above or below the line joining the 
0 other two. 


The definition of the determinant function itself can Бе 


briefly stated: the function SDET shows the essential 
scheme and DET contains some extra steps to take care of 
the occurrence of a zero in the upper left corner of the 
matrix. 


VZeSDET М 
1] 2«М11:11 
21 -ОхіУу/1шоМ 
3] ZeZxSDET 1 14M-ML;119o.xML 15 1*M[ 15;11]V 


Уа< ПЕТ МК 


11 MEK, 1; Ка, К+КаГИК | ME 51151 
2] 2<(185 9<|1МГ1;11) «МГ1;11х 1*Kz1 
3] ж0х1У/(1:0М),0572 


Z*ZxDET 1 ДАМ-М ; 11е. хм 1; 1 МЕ 11119 


THE SAME EXPRESSIONS APPLY ТО THE VOLUME OF A TETRAHEDRON IN 
AND HENCE TO QUESTIONS OF THE POSITION OF A POINT 


3-SPACE, 
RELATIVE 
POINTS. 

М 
4 8 3 
2 4 9 
6 4 5 
6 9 4 

1,М 
1 4 8 
1 2 4 
1 6 4 
1 6 9 

DET 
64 

DET 
"6h 

N 
100 
010 
001 
000 

DET 


TO THE PLANE 


+ Uoc 


1,M 


1,М12 1 3 43] 


DETERMINED BY THE THREE OTHER 


A tetrahedron in 3-space. 


Six times the signed volume of 
the tetrahedron. If the points 
are plotted in a right-handed 
coordinate system, then the sign 
is positive if the order of the 
first three points is counter- 
clockwise when viewed from the 
fourth point. 
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SOME USEFUL FUNCTIONS AND THE COMPUTATION OF РТ: 


VZ<D М 

[1] Z< 1%(+/(М-1$[1]М)*2)*. 57 
М 

1 4 

1 4 

7 6 

9 8 

5 1 
D M 

0 6.325 2,828 8.062 


A function to 


compute the altitude of 


The distance between 
adjacent points of м. 


Example to show Ном the 
function D works. 


a point on the unit 


circle whose first coordinate is Х: 
CIRCALT X 

VZ-CIRCALT X — 
[1] Z-(1-Xx2)x.5V 

CIRCALT .5 .6 „7 1 
0.866 0.8 0,7141 0 

X 

VZ-GRID № A function to generate a set of 

[1] Z<0,( N): NV points from 0 to 1 separated by 
an interval of 12:14. 

GRID 5 
0 0.2 0.4 0.6 0.8 1 
А function to approximate РІ by twice the length of the 

sides of a portion ОҒ а polygon inscribed іп the first 


quadrant of a circle: 


үй«РГ М 

11) Z<2x+/D (GRID N),L1.5] CIRCALT GRID NV 
PI 5 

3.115105951 
PI 1000 


3.141583356 


(GRID 5),Г1.51 CIRCALT GRID 5 
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FINITE DIFFERENCES AND THE CALCULUS 


VZ-DIF V 
111 2 (а УИ) - 14VV 


Х<0,16 
У+Хж2 
V 

о 1 4 9 16 25 36 
14V 

1 4 9 16 25 36 
Tiy 

0 1 ц 9 16 25 


DIF V 
l- 8. 555 ек 9-11 


DIF DIF V 
Qu *2-:2 32: 2 


V<X*3 
0 1 8 27 64 125 216 


DIF V 
1 7 49 37 61 91 


DIP DIF V 
6 12 18 24 30 


DIF DIF DIF V 
6 6 6 6 


DIF DIF DIF DIF Xx 
24 24 24 


First difference of the square 


function. 


Second difference of 
square function, 


First difference of the 
function. 


Second difference of the 
function. 


Third difference of the 
function. 


Fourth difference of 
quartic function. 


25 - 


the 


cubic 


cubic 


cubic 


the 


THE SLOPE FUNCTION GIVING THE SLOPE OF THE SECANT THROUGH 
POINTS X,F X AND (X«S),F Х+5 YIELDS AN APPROXIMATION TO THE 
SLOPE OF THE TANGENT TO F AT THE POINT Х,Ғ X FOR 5 SMALL: 


(X48),F Х+5—›> 


VZ-F X 
C1] 2<Хх2У 


7248 SLOPE X 
111 Z<((F X+S)-F Х) +57 


1 SLOPE 2 
5 
.5 SLOPE 2 
4,5 
.1 SLOPE 2 
4.1 
.1 .01 „001 „0001 SLOPE 2 The slope appears Го 
4.1 4,01 4.001 4.0001 approach a limit for 
small values of the 
spacing 5. 
5+. 000001 The same limit is 
(S,-S) SLOPE 2 approached for а 
4.000001 3.999999001 negative value of 5. 
S SLOPE Х«1 2 З 4 The slope at a set of 
2.000001 4.000001 6.000001 8.000001 points X is also a 
function (i.e., 2xX). 
2xX 


2 Ч 6 8 
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EXPERIMENTATION WITH THE SLOPE FUNCTION 


FUNCTIONS CAN LEAD ТО CONJE 


APPLI ED 
CTURES 


SLOPE (1.Е,, DERIVATIVE) FOR VARIOUS FUNCTIONS: 


VZ-F X 

[1] 2<Хж3У 
5 SLOPE X 

3.000003 12,000006 27.000009 
ЗхХж2 

3 12 27 48 
V2<F X 

[1] Ze-XxuV 
S SLOPE X 

Ц. 0.00005 32,000024 108,00005 
uxXx*3 

4 32 108 256 
VZ«F X 

111 240 POLY ХҮ 111 
С-3 124 
8 SLOPE X 

17.000014 57.000026 121.0000 
(14Cx 1410C) POLY X 

17 57 121 209 
71+1рсС 

0 1 2 3 
Cx 1+1рС 

0 1 4 12 
14Cx 1+арс 

1 4 12 


48.000012 


256.0001 


VZ-C POLY X 
Х<(Хо,ж 1+1рС) +. xCN 


h 209.00005 


A polynomial 
derivative of the original 
polynomial. 


Determination of the 


coefficients of the derived 
polynomial. 
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TO VARIOUS 
CONCERNING THE TANGENT 


equivalent to the 


(APPROXIMATE) 


INTEGRATION BY THE RECTANGULAR RULE CAN ВЕ 


REPRESENTED А5 А LINEAR FUNCTION (MATRIX PRODUCT) WHOSE 
INVERSE 15 SEEN TO BE A DIFFERENCING OF THE RESULT: 


Х+1 2 3 4 5 


V-Xx*2 
y 
1 4 9 46 25 
A 
10000 
фе 0:00 
1 1 10-0 
1104. 4. 6 
$34 4.4 
R<A+. xV 
R 
1 5 Mik. 30: 55 
(ВА) +. xR 
1 4 9 16 25 
р+ВА 
р 
1 0: 0 6 0 
а 4. 6 0 0 
01281. 4 0-0 
0-50. ^$*- 1*0 
сорта 24 
VZ«DIF X 
(11 2«(14Х)-714ХҮ 
DIF Е 
"8-46. 25 
1404.хЕ 
4 9 16 25 
D+. xV 
4 "d. 5 7 8 
А+. хр+. xV 
1 ч 9 16 25 
A+.x UV 
1 5 14 30 55 
Dt.xAt.xV 
A dg 6 305 
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2 B 6 
Multiplication by the "accumulator" 
matrix A yields the approximate 
integrals over 1, 224 13, а, and 5 
intervals. 


Multiplication of the result by the 
inverse matrix BA yields the original 
values. 


The matrix ВА is seen to be a 
"difference" matrix whose application 
is equivalent to differencing (except 
that it includes in the result the 
first element of the argument). 


Differencing and integration are 
inverse and may be applied in either 
order. 


c5. us 


ЇЕ DIFFERENCING IS REPRESENTED AS А LINEAR FUNCTION THEN THE 
EFFECT OF REPEATED DIFFERENCING CAN EASILY BE SHOWN IN 
TERMS OF THE ORIGINAL ARGUMENT AND APPEARS AS ALTERNATING 
BINOMIAL COEFFICIENTS: 


V 
1 4 9 16 25 
D 
1 0 9 0 0 
“4 4 0 о 0 
071 1 0 O 
0 0 1 1 O 
0 0 071 4 
Dt.xV First difference. 


1 3 5 7 9 


D+.x(D+. xV) Second difference. 
1 2 2 2 2 
(р+. хр) +. ху Ап equivalent statement for 
1 2 2 2 2 second differences. 
D+. xD The matrix which yields second 
1 0 0 0 0 differences. 
72 1 0 O 0 
1 2 1 0 0 
о 172 1 0 
0 0 1 2 1 
Ръ.хр», хр The matrix Рог third differences. 
1 0 0 0 0 
з 4 0 0 O 
3^3 1 0 о 
“4 3 3 1 0 
071 з 3 1 
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THE SLOPE FUNCTION CAN ВЕ TREATED SIMILARLY (AS А LINEAR 
FUNCTION) TO EXHIBIT THE INVERSE RELATIONSHIP BETWEEN 
DIFFERENTIATION AND INTEGRATION: 

5<-,1 D 

Х<3+9х1 2 3 H 5 1 0 0 0 0 

Х 71. 1. у бе 0 
34.1. 9.23.3 В. 3,5 01 1 0 O 

V<Xx2 Qu 0 1 1 O 

V 0 0 0 1 1 
9,61 10,24 10.89 11.56 12.25 

D+.xV First difference of V. 
9.61 0.63 0.65 0.67 0.69 

(D+. ху) +5 The slopes between 

96.1 6.3 6.5 6.7 6.9 points of y. 

(D:S)+. xV An equivalent expression 

96.1 6.3 6,5 6,7 6.9 Тог 51оре. 

R<(D:S)+. xV Points of the slope 
function. 
(BD:S)4.xR The inverse function 

9,61 10.24 10.89 11.56 12.25 applied to the slope 

V function R yields the 

9.61 10.24 10.89 11.56 12.25 original values y. 

Во ED +5 5х0 

10000 0,1 0,0 0.0 0,0 0.0 0.1 0.0 0.0 0.0 0.0 

11000 0,1 0.1 0.0 0.0 0.0 0.1 0.1 0.0 0.0 0.0 

11100 0.1 0.1 0.1 0.0 0.0 0.1 0.1 0.1 0.0 0.0 

TI cd 1.10 0.1 0,1 0,1 0.1 0.0 0.1 Qul 0.1 9421 0.0 

11111 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 

Sx(lD) +, хд This form of the inverse 15 

9.61 10.24 10.89 11.56 12.25 clearly equivalent to inte- 
gration by the rectangular 

rule (i.e., the xth row of p 

sums over the first K 

points, and the multiplica- 

tion by s accounts for the 
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grid size. 


LOGIC CONCERNS PROPOSITIONS. 


WHICH MAY BE JUDGED TRUE OR FALSE, 
FUNCTION WITH A RANGE OF TWO ELEMENTS. 
IN A VARIETY OF WAYS, 


REPRESENTED 


LOGIC 


A PROPOSITION 15 ANY STATEMENT 
I.E., A PROPOSITION IS A 
THESE ELEMENTS MAY BE 
USUALLY BY THE WORDS TRUE 


AND FALSE OR BY THE NUMBERS 1 AND o: 


Х+з 
Х<5 Х 15 
1 true 
X>5 
0 Та15е 
0-31Х Х 
1 true 
(X>5)A0=3| X 
0 false 
X*1 2 3 ц 5 6 7 8 9 10 
Х<5 
1 4 4 4 000000 
Х>5 
0000011111 
0-31Х 
ООУ 1: 07 01 05 0 4. 0 
(X>5)A0=3| X 
0000010010 
(X«5)/X 
1234 
(X>5)/X 
6 7 8 9 19 
(0=3|X)/X 
36 9 
((X>5)A0=3|X)/X 
6 9 


Propositions read 


X is greater than 


is divisible by 


X is greater than 
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as: 


less than 5 


en 


3 


5 and X is divisible by 3 


A proposition applied to a 
vector yields a logical vector. 
This logical vector is, in 
effect, the characteristic 
vector (with respect to the 
universe X) of the set of 
elements which satisfy the 
proposition, i.e., for which 


the proposition is true. 

The result of the proposition 
applied to X can therefore be 
used to select that subset of х 
defined by the proposition. 


THE PROPOSITION (Х»5)л0-3|1Х IS SAID TO ВЕ COMPOUND BECAUSE 
IT IS FORMED AS A FUNCTION (A) OF SIMPLER PROPOSITIONS 
(Х>5) AND (0-3|Х). А FUNCTION SUCH AS A (PRONOUNCED AND) 
WHICH 15 DEFINED ONLY ON THE ARGUMENTS 0 AND 1 15 CALLED A 
LOGICAL OR BOOLEAN FUNCTION. THE COMPLETE BEHAVIOR OF A 


LOGICAL FUNCTION САМ ВЕ EXHIBITED AS A 2-ВУ-2 FUNCTION 
TABLE AS FOLLOWS: 


1+0 1 
До, АГ 


о о 
ем же 


THERE 15 ONE FURTHER FAMILIAR LOGICAL FUNCTION v (ОВ) AND 
TWO LESS FAMILIAR FUNCTIONS ж (NOT-AND) AND » (NOT-OR) 
Lo, VL Го, МГ Го, МГ 
01 14 10 
1 1 10 оо 


WHEN APPLIED ONLY ТО LOGICAL ARGUMENTS (o OR 1), THE 
RELATIONS (< < = > > ғ) ARE IN EFFECT LOGICAL FUNCTIONS 
(SINCE THEIR RANGE IS ALSO O 1) AND ARE OFTEN GIVEN 
SPECIAL NAMES WHEN USED IN THIS WAY. FOR EXAMPLE: 


Exclusive-Or Material Implication Identity 
ре. #5 Го. < Г Го, Е 
01 2202 10 
19 01 01 
Х 
i. 2 3 h 5 6 7 8 9 10 11 12 X is divisible by 2 
and X is divisible 
((0=2|X)A0=3|X)<0=6|X by 3 implies that Х 
25 1005247 55 20-20 doc 40021 is divisible Бу 6. 
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A THEOREM IS А PROPOSITION WHICH IS CLAIMED ТО BE 
UNIVERSALLY TRUE, 1.Е., ТО HAVE THE VALUE 1 WHEN 
APPLIED ТО ANY ELEMENT IN THE UNIVERSE ОР DISCOURSE. 
FOR EXAMPLE, THE PROPOSITION 


((0=2|X)A(0=3|X))<0=6|X 
IS A THEOREM WHICH MAY BE VERBALIZED IN A VARIETY OF 
WAYS: 
Х is divisible by 2 and Х is divisible by 3 
implies that X is divisible by 6. 


Any number divisible by both 2 and 3 16 also 
divisible by 6. 


If X is divisible by both 2 and 3 then Х 15 
divisible by 6. 


Divisibility by 2 and 3 implies divisibility 
by 6. 


PROPOSITIONS ARE ALSO USED IN THE DEFINITION OF SETS, 
AND EXAMPLES MAY BE FOUND ІМ THE ACCOMPANYING 


DISCUSSION OF SETS, 
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SINCE А LOGICAL FUNCTION APPLIES TO TWO ARGUMENTS EACH 
CHOSEN FROM THE DOMAIN 0 1, THE SET OF ALL POSSIBLE 
ARGUMENTS CAN ВЕ LISTED AS THE ROWS OF Ач BY 2 MATRIX AS 
FOLLOWS: 


Bb о о 
к оно 


THIS MATRIX (AND ANALOGOUS MATRICES OF DIMENSION 2xX BY М) 
CAN BE PRODUCED BY THE FOLLOWING "TRUTH TABLE" FUNCTION: 


VZeT N 
[1] 7481(їр2)т 1+1ъ 2» МУ 


Т 2 T 3 
оо ооо 
о 1 0 0 4 
1 0 0 1 O 
1 1 0 1 1 
1 0 о 
1 0 1 
1 1 0 
1 1 1 
ат 2 
0 0 1 1 
ото 1 
QT 3 
0 0 0 0 1 1 1 1 
0 0 4 1 0 0 1 1 
0 1 0 4 0 1 0 1 
ат Ч 
0 0 0 0 0 0 о 0 а 1 1 1 4 1 1 1 
0 0 0 0 1 1 4 1 0 0 0 0 1 4 1 1 
0 0 4 1 0 0 4 1 0 0 1 а 0 0 1 41 
0 1 0 4 0 1 0 1 0 1 0 1 0 1 0 4 
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EACH OF THE LOGICAL FUNCTIONS (л, v, #, ETC.) САМ BE APPLIED 
ТО ROWS ОР THE TABLE T 2 ТО YIELD THE VECTOR OF ALL 
POSSIBLE VALUES OF THE FUNCTION: 


ьюосос 


EACH OF THESE VECTORS IS CALLED THE CHARACTERISTIC VECTOR OF 
THE CORRESPONDING FUNCTION. TABLES OF THESE FUNCTIONS CAN 
THEREFORE BE PRODUCED BY APPENDING THEIR CHARACTERISTIC 


VECTORS AS COLUMNS TO THE MATRIX 7 2: 


/T 2).У/Т 2),#/T 2 


pr oo 


SINCE ANY FOUR-ELEMENT LOGICAL VECTOR IS A CHARACTERISTIC 
VECTOR OF SOME LOGICAL FUNCTION, THERE ARE IN ALL 254 
LOGICAL FUNCTIONS, AND THEY ALL OCCUR AS COLUMNS IN THE 
FOLLOWING MATRIX: 


ат 4 
0:00 0.0 0 0 0 1 4 4 4 4 4 4. 3 
0 0 0 0 4 1 1 4 0 0 0 0 1 4 1 1 
0 0 1 4 0 0 4 1 0 O 4 1 0 0 1 4 
0 1 0 4 0 4 0 4 0 1 0 1 0 1 0 4 


THE CHARACTERISTIC VECTORS OF THE FUNCTIONS л, v, AND ж САМ 
BE SEEN TO OCCUR AS COLUMNS 2, 8, AND 7 OF THE FOREGOTNG 
TABLE. 
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ТНЕ 


ARGUMENTS CAN THEREFORE ВЕ EXHIBITED AS FOLLOWS: 


коо 


FUNCTION TABLE FOR ALL POSSIBLE LOGICAL FUNCTIONS OF TWO 


оо 


4 
0 
0 
1 
0 


ььБоо 


ово 


FORO 


онь о 


eero 
оон 


THE TABLE OF ARGUMENTS FOR (Т.Е. , 
THREE ARGUMENTS 


FUNCTIONS 


MATRIX: 


Pip P PP оОососоо 


ь-ооныоо 


g 


еоюосоы-ыо ош 


ОР 


оон 


оњ он 


Кино 


[eon н 


eorr 


овен 


ник 


THE DOMAIN OF) ALL LOGICAL 
THE FOLLOWING 


IS GIVEN 


BY 


THE TABLE OF ALL CHARACTERISTIC VECTORS FOR 3 ARGUMENTS WOULD 
THEREFORE BE 


A 


PRRPRPOOCOOCO 


ооны Оо 


мово-сныэо 


(T 3 


PORTION 
(REPRESENTING THE 
DISPLAYED AS FOLLOWS: 


GIVEN BY 87 8 AND WOULD CONTAIN 2x8 
FUNCTION TABLE 
17 FUNCTIONS) 


OF 


THE 
FIRST 


еь-ооооосоо 


Oe O = O O O OO 


еооссооосо 


ск-ооооо 
вмкооооо«о 


20563 


оОсоон-соооо 


эсоссон-оссосоос 


O P O F O OO O 


FOR 


COLUMNS. 


ARGUMENTS 


CAN THEREFORE BE 


Њњоњ ооо о 


оОсонесосоосоо 


ео-н-ссосоо 


OPP P PP O O OoOo 


алас O O OoOo 


ооооноо о 


Ae2-3 5 7 11 


B<6 2 8 4 
Зед 

ЗЕВ 
(ЗєА ) л3єд 
(ЗЕД ) УЗЕВ 
(Зед ) ^-ЗЕВ 
U<. 12 

U 


45 5 7 B 9 40 11 12 


Ace U 
фый,” 20 
Вей 


0: ко 4-0: 00:40 


101010000 


SETS 


A finite set can be represented 
by a list of its elements. 


Membership is the fundamental 
function defined on a set. 


Does 3 belong to А and to В. 
Does 3 belong to А or to B, 


Does 3 belong to 4 and not to B. 


The universe of discourse is 
the set of all possible 
elements under consideration. 


Every element of any set in 
the universe belongs to 0. 


The logical vector that shows 
which elements of U belong to 
A is called the characteristic 
vector of A (with respect to 
the universe U). 


(UcA)/U Compression of U by the characteristic 


5 7 11 vect 


(ИСА ) ^ИЕВ 
000000000 
(CUcA)^UcB) /U 


or of 4 yields 4. 


The characteristic vector of the 
set of elements which belong to 
both 4 and B. 


ANY PROPOSITION (I.E., 
DEFINES A SET: 


Уй«Р X 
Z<( X23) А(Х<11)9 


1010101041 
84-08 U)/U 

SQ 

8 10 12 


(P U)^Q И 
101010100 
(СР И) ла 09/0 

10 


(СР U)vQ 02/0 
5 6 7 8 9 10 12 


(P U)^-^Q И 

01 0 1 01 0 0 O 
(CP џудо U)/U 

3 5 7 9 


ANY FUNCTION WHOSE RANGE 
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IS THE SET o 1) 


The proposition P applied to 
the universe U yields the 
characteristic vector of the 


set of all elements of U which 


satisfy the proposition. The 
expression (P U)/U therefore 
yields the set of all such 
elements. 

Proposition defintng the set 
of all even integers. 

The characteristic vector and 
the set of all elements which 
belong to both SP апа SQ, 
1.е., the intersection of SP 
and SQ. 


The characteristic vector and 
the set of all elements which 
belong to SP and not to SQ. 


IF P IS A PROPOSITION AND 5р 15 THE SET IT DEFINES WITH 
RESPECT TO THE UNIVERSE U, THEN THE MEMBERSHIP OF ANY 
ELEMENT X CAN BE DETERMINED EITHER BY THE EXPRESSION P X 
OR BY THE EXPRESSION XeSP: 


VZ-P X 


[1] Z-(X23)^(X«11)V 


SP-(P U)/U 
SP 


2є5р 
Хє1 2 3 4 5 


(P X)=XeSP 
в 11 та 


- 39 - 


АМ INFINITE SET (SUCH AS THE SET OF ALL POSITIVE EVEN 
INTEGERS) CANNOT BE REPRESENTED BY A LIST OF ITS ELEMENTS, 


BUT CAN STILL BE REPRESENTED BY A PROPOSITION. IT IS NOT 
POSSIBLE TO APPLY THE PROPOSITION TO THE ENTIRE INFINITE 
UNI VERSE, BUT MEMBERSHIP OF ANY ELEMENT OR FINITE 


COLLECTION OF ELEMENTS САМ BE DETERMINED BY APPLYING THE 
PROPOSITION TO THEM: 


VZ-PEI X A proposition which defines the 
[1] 2<( Х>0)40-2|ХУ7 set of positive even integers. 
PEI 4 
1 
PEI 7% 
0 
РЕГ 2,4 


Х<0 12 3 4 5 


PEI X 
0 0 1 0 1 0 


(PEI X)/X 
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FUNCTIONS FOR INTERSECTION, DIFFERENCE, UNION AND SET EQUALITY 
CAN EASILY BE DEFINED: 


VZ-A I В 
[11 Z+(AeB)/AV 


92=А D B 
(11. 2<(“А«В)/АУ 


VZ+A УВ 
(11 2-A,B D AV 


VZ+A EQ B 
(11 2+^/(АеВ),ВЕАУ 


8-2 46 
АТВ 
2 wu 
BIA 
2 8 
A EQ В 
0 
(A I B) EQ (B I A) 
1 
ADB 
1 3 5 
408 
1 2 3 4 5 6 8 


These functions apply equally to sets of characters: 


Е+'АВСРЕ! 
F-'BDFH' 
E IF 
BD 
EUF 
ABCDEFH 
EDF 
ACE 


ЦИ 


АГ 


[1 


L 


THIS MATRIX 


2xN SUBSETS 


ОР 


А SET OF N ELEMENTS САМ BE NEATLY 
REPRESENTED Ву THE MATRIX OF THEIR CHARACTERISTIC VECTORS. 
CAN ALSO ВЕ CONCEIVED AS THE N-DIGI T BINARY 


REPRESENTATIONS OF THE 
THEREFORE BE PRODUCED BY THE FOLLOWING FUNCTION: 


1 


о 


VZ<T N 


Z-(Np2)T 1412*NV 


S-'ABC' 
Z-T ро 


o 


о 


о 


о 


k 


ь 


= 


к 


INTEGERS FROM о ТО ^"142«xN, AND CAN 


The characteristic vector of 
the fourth subset, and the set 
itself. 


The sums over all subsets of 


the set R. 


The products over all subsets 
of the set R. (These are the 
symmetric products occurring 
in Newton's identities for the 
coefficients of а polynomial 
in terms of its roots Р.) 


PROPOSITIONS 


DEFINI NG 


VARIOUS 


OF NUMBERS (SUCH AS 


PRIMES AND PERFECT SQUARES) CAN BE CONVENIENTLY STATED AND 
USED: 


[1] 

6 7 
0 1 
7 11 
[1] 

0 0 
9 

[1] 

1 

0 


VZ+PP 5 
2-2-4/1110-011/8)9,16У 


5+5 +19 
5 

8 9 
РР 8 
0 0 0 1 0 1 O 
СРР 5)/5 

13 


10 44 42 13 44 


VZ-PSQ 5 
Z-(Sx.5)sl S«.5V 

PSQ 5 

9 1 0 0 0 0 0 
(PSQ 5)/8 


VZ-PPOL L 
Z<A/L<.S5Sx+/LV 


PPOL 5 2 4 
PPOL 5 2 2 
PPOL 3 1 7 Ч 


PPOL 3 1 B 4 


45 


A proposition for the 
primes. 


А proposition for 


squares. 


A proposition to 
determine whether a 
given vector represents 
possible lengths for 
the sides of a polygon. 


ELECTRIC CIRCUITS 


ARRAYS ARE USEFUL IN THE TREATMENT OF ELECTRICAL CIRCUITS 


1. 


FOR SEVERAL REASONS: 


of elements whose 
scribed by a vector 


A circuit is composed of а set 
characteristics can therefore be de 
or other array, e.g.: 


R<10 20 30 40 50 60 


might describe a set of six resistors having resistances 
of 10, 20, 30, 40, 50, and 60 ohms, 


The topology of the circuit (Т.е., the connections of 
the circuit elements (branches) with the nodes) can be 
described by various arrays. For example, the topology 


of the accompanying circuit (formed from R) can be 


whose ТЕН column shows the nodes from and to which the 
Ith element is connected. (A direction 15 specified 
even though it is immaterial for bilateral elements such 
as resistors.) 


Most circuits are (approximately) linear (that is, 
voltages are linear functions of currents, and vice 
versa) and relations among them are easily represented 


as matrix products. 


SIMPLE SERIES AND PARALLEL CIRCUITS 


R+10 20 30 40 Values for u resistors (in ohms). 

+/В Resistance of a series circuit. 
100 

+R Conductances. 
0.1 0.05 0.0333 0.025 

+/ +B Conductance of a parallel circuit. 
0.208 

++/ +B Resistance of a рага11е1 circuit. 
4.8 

1-1 2 3 4 Four inductances. 

4-100 Angular velocity (2 pi times 


frequency). 


AxL Inductive reactance. 
100 200 300 400 


-:ÁAXL _ Inductive susceptance. 
0,01 0.005 “00.00333 0.0025 


C+5 6 7 В Four capacitors. 


Ax C Capacitive susceptance. 
5000 6000 7000 8000 


M<3 8о(:Е,1),С Description of four elements 
M each comprising resistance, 
0.1000 0.0500 0.0333 0.0250 capacitance, and Inductance. 


1.0000 0.5000 0.3333 0.2500 
5.0000 6.0000 7.0000 8.0000 


9-2 301 O O 0,(-:4),4 Determination of а complex 

Q admittance matrix for the 
1.00 0.00 0.00 four elements at velocity А 
0.00 0.01 100.00 with the parts of each 


element in parallel. 


Q+. xM 
0.100 0,050 0.033 0.025 
499,990 599,995 699.997 799.997 


BECAUSE THE RELATION BETWEEN VOLTAGES AND CURRENTS IS 
LINEAR, THE NODE CURRENTS 7 IN A CIRCUIT САМ BE DETERMINED 
FROM THE NODE VOLTAGES V BY (INNER PRODUCT) MULTIPLICATION 
BY A SUITABLE ADMITTANCE MATRIX Y AND THE VOLTAGES CAN ВЕ 
OBTAINED АЗ V<Z+.xI, WHERE 2 15 A SUITABLE IMPEDANCE 
MATRIX. FOR EXAMPLE: 


Y 
0.150 0.100 70.050 
70.100 0.125 70.025 
70.050 0,025 0.075 
10 ohms 
2 1 2 
14,286 11.429 0.000 
11.429 17.143 0,000 20 40 
0.000 0.000 0.000 ohms ohms 


V<u 5 O 

I<Y+.xV 

I 3 
0.1 0.225 70.325 

+. XI 
4 5 0 


SIMILARLY: 


Y 

0.1357 70.1000 0.0167 "0.0200 
70.1000 0.1750 70.0500 70.0250 
70.0167 70.0500 0.1000 "0.0333 
70.0200 70.0250 70.0333 0.0783 


2 
17.9700 12.9784 9.4841 0.0000 
12.9784 16.0399 10.1830 0.0000 
9.4841 10.1830 16,6722 0.0000 
0.0000 0.0000 0.0000 0.0000 


V+1 230 
I<Y+.xV 
Т 
70.113 0,1 0.183 70,17 
Z+. xT 
1 2 3 O 


THE ADMITTANCE 


COMPONENT ADMI TTANCE 


ADMI TTANCE OF 


WHOSE JTH ROW SHOWS CONNECTIONS FROM 
) EACH OF THE 


(DENOTED BY 71 


ASSOCIATED WITH THE VARIOUS COLUMNS. 


MATRIX У CAN EASILY 


У+Е+. xCAM+.x&E 

Ү 
0.137 
70.100 
70.017 
70.020 


70.100 
0.175 ^ 
70.050 
70.025 


0.017 
0.050 
0,100 
0,033 


BE DETERMINED 


FROM THE 


MATRIX CAM (WHOSE DIAGONAL CONTAINS THE 
THE COMPONENTS ) 


CAM 
0.100 0.000 
0.000 0.050 
0.000 0.000 
0.000 0.000 
0.000 0.000 
0.000 0.000 
70.020 
70.025 
70.033 

0.078 


Since the admittance matrix 


is obtained as the (bordered) 


Z-(pY)4H( 140 Y) +Y 


Z 
17.970 
12.978 

9.484 
0,000 


12.978 
16,080 
10,183 

0,000 


9.484 0 
10,183 0 
16.672 0 

0.000 0 


АМО ТНЕ 
(DENOTED BY 1) 


0.000 
0.000 
0,033 
0.000 
0,000 
0.000 


is singular, 


. 000 
. 000 
. 000 
. 000 
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INCIDENCE 


BRANCHES (I.E., 
FOR EXAMPLE: 


0.000 
0.000 
0.000 
0.025 
0.000 
0.000 


MATRIX Е 
AND TO 
COMPONENTS) 
0.000 0.000 
0.000 0.000 
0.000 0.000 
0.000 0.000 
0.020 0.000 
0.000 0.017 
“1-1 
оо 
0 71 
1 O 


the impedance matrix 


inverse of a submatrix of 7: 


FUNCTIONS RELATING THE TWO IMPORTANT REPRESENTATIONS OF THE 
TOPOLOGY OF A CIRCUIT (THE BRANCH CONNECTION MATRIX BC AND 
THE INCIDENCE MATRIX Е) ARE EASILY DEFINED: 


VE<F BC 
C1) Е«-/(11/,8С)о,-88СУ 


VBC<G Ё 
[11 ВС<(1 19.-%8Е)4.х11%рЕУ 


E-F BC 

E 
1 0 0 071 1 
71 а 011 0 0 
071 1 0 071 
0 071 1 1 O 

GE 
1 2 3 4 wu 1 
2 3 4 2 1 8 
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THE BRANCH CURRENTS AND VOLTAGES BI AND BV ARE EASILY SEEN 
ТО BE RELATED TO THE NODE CURRENTS AND VOLTAGES I AND V BY 
THE INCIDENCE MATRIX E AS FOLLOWS: 


0,100 0.000 0.000 0.000 0.000 0.000 
0.000 0,050 0,000 0.000 0.000 0.000 
0.000 0.000 0.033 0.000 0.000 0.000 
0.000 0.000 0.000 0.025 0.000 0.000 
0,000 0.000 0.000 0.000 0.020 0.000 
0,000 0,000 0.000 0.000 0.000 0.017 


E V 
1 0 0 071 1 1 2 3 0 
"1 1 0 1 0 0 
0 1 1 0 071 
0 0 1 1 1 O 
ВИ<И+. xE Kirchhoff's Voltage Law 
BY 
71 71 3 72 71 72 
BI<CAM+.xBV Kirchhoff's Current Law 
Т«Е+.хВІ 
І 


70,1133 0.1 0.1833 70.17 


Тһе branch voltages сап also Бе obtained from the equivalent 
expression 


ВУ< (МЕ) +. xV 

Collecting these results yields: 
Т+Е+. хСАМ+. х( ЩЕ) +. xV 

From this ТЕ is clear why 
Y<E+, XCAM+.xQE 

yields an admittance matrix Y such that 

I<Y+, xV 
All preceding results apply to a component admittance 


matrix with non-zero off-diagonal elements and hence can 
treat circuits with active elements represented as 


"voltage-controlled current sources." 


THE COMPUTER: А DEVICE FOR THE AUTOMATIC EXECUTION OF 
ALGORITHMS 


It is best to approach the study of the internal 
structure of any device with previous knowledge of the 
function of the device, that is, of how to use it and of 
what it does as opposed to how it does it. The function of 
a computer is to execute algorithms presented to it in a 
manner familiar to anyone who knows how to write and enter 
programs. 


For example, if the following characters are entered: 


X<1 
2<(Х+2)х(Х+ц) 
2 


the computer will act то assign the value 1 to the name Х, 
the value 45 to Z, and to print the number 15. The computer 
can therefore be conceived as a function which produces 
these results when applied to the argument P, where P is the 
following matrix of characters: 


P<3 1301Х«1 Z-(X*2) x(X*8)Z | 
Р 

Х<1 

24(Х-2)Х(Х-4) 

2 


The computer can therefore be represented by the 
following function: 


УСОМР Р 
L1] IC+1 Instruction counter set to 1. 
[2] IR+PCIC; ] Instruction fetched into instruction 
register. 
[3] «ТА Instruction in IR executed. 
[4] IC<IC+4 Instruction counter incremented. 
[5] -(ICei1*oP)/2V Repeat for next instruction if any 
remain. 
COMP P Use of the computer. 
15 
Х 
1 


УСОМР Р The function СОМР displays the sequence 


(11 1041 (instruction fetch, instruction 
L2] IR«-PUIC;] execution, updating of instruction 
131 ТЕ counter) which is fundamental to any 
[+] IC-IC*1 computer. lt displays this clearly by 
[5] -(ICciltpP)/2V subordinating (through the use of the 

execution function 2) the details of 
the execution of individual instructions. These details can 


then be brought out in a sequence of simple steps so as to 
make clear the complete structure of the computer. 


However, the simple function COMP does not handle all 
programs, and we will first illustrate how its capability can 
be extended by showing a modification necessary to handle 
branching: 


V COMP2 P P2 A program which 
111 ІС+1 Х<1 employs branching. 
[21 IR-PLIC;] 2-4(Х42)х(Х«8) 
[3] >(IR[1]='>')/8 Z 
C4] ТВ ХеХ+1 
£5] IC<IC+1 >2хХ<ң 
[5] >(ІСе11%рР)/2 
171 -0 
181 IC<$1+IR Lines 8 and 9 are executed to respecify 
191 +6 V IC (that is, branch) if the first 
character of the instruction is +. 
COMP2 P 
15 
COMP2 P2 
15 
24 
35 
48 


АМ 


IMPORTANT STEP IN EXPOSING THE DETAFLS OF EXECUTION 
IS THE COMPILATION OF A COMPOUND EXPRESSION SUCH AS 
(A+D)~-(44)+((B+G)xD)+G+10G INTO АМ EQUIVALENT SEQUENCE OF 
SIMPLE EXPRESSIONS. THIS WILL BE SHOWN AS A SEQUENCE OF 


THREE TRANSFORMATIONS: 


83-1(А40)-(4А)4((Ва0)х0) 04100" 
D3-PARSE 53 


D3 
A A A diagramming or parse 
+ Х of the expression in 
D / р which the result is а 
- - character matrix (in 
this case 139 by 11) 
+ + which exhibits the 
A / `A sequence of execution 
+ + in the form of a tree. 
B „В The lines 4гамп in the 
+ + copy of D3 on the right 
G / Ng show this structure 
x х. more clearly. 
D / “р 
G G 
+ N^ 
о ^ dw 
G Хо 
P3+POLISH D3 The parenthesis-free or Polish form of 
P3 the expression represents a dyadic 
~+AD++ Atx+BGD+Go1G function such as AxB by xAB, and a 
monadic function such as iA analogously 
C3-COMPILE P3 with a blank space for the non-existent 
C3 left argument, that is, + A. 
24100 
4-0-2 This final sequence of simple 
8-8-0 statements employs names for each of 
C-BxD the partial results. (The use of 
D-C:A underscored names avoids conflict with 
Ee +A the names in the original expression.) 
Е<Е +0 
G+A+D 
G-E 
G+i+D+1+B+«1+A+1 The assignment of values to the 
A,B, D,G variables A, B, D, and G permits both 
i 2o >Ш the original expression $3 and the 
COMP 1 26053 compiled form C3 to be executed by the 
72,550078271 computer СОМР. (The expression 53 must 
COMP C3 be reformed to a 1-row matrix to be 
72,550078271 acceptable as an argument for COMP.) 
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THE TREATMENT OF АМ EXPRESSION WHICH INCLUDES ASSIGNMENTS 
Се) 15 SHOWN BELOW: 


Su 
2+Xx Y-G4D 


PARSE 94 


POLISH PARSE 8Ч 
*ZxX-Y-GD 


COMPILE POLISH PARSE 54 
U<G+D 
Y<y 
И«ХхҮ 
ZW 


Х<1%6<1%2<1 


D,G,X 
1 2 3 

Y 
VALUE ERROR 

Y 


A 

2 
VALUE ERROR 

2 

л 


COMP COMPILE POLISH PARSE 51 
Y 

2 

)ERASE Y 2 


COMP 1 9р54 
Y 


2 


THE PARSE FUNCTION EMPLOYS THREE MAJOR FUNCTIONS с, L, AND R 
WHICH RESPECTIVELY SELECT THE CENTRAL FUNCTION (t.E., THE 
OVERALL FUNCTION WHICH 15 TO ВЕ EXECUTED LAST) OF THE 
EXPRESSION, THE PART TO THE LEFT OF THE CENTRAL FUNCTION, 
AND THE PART TO THE RIGHT: 


V Z-C Е 53 
[1] Z-ELCENTRALFN Е] (A+D)-(:A)+((B+G)xD)+G+1OG 
V C 83 
V Z«L E - 
[1] Z<( 1+CENTRALPN E)+E L 53 
V (440) 
V Z<R E R 53 
[11 Z<(CENTRALFN Е)+Е (+A) «C (В+6) хр) ++ 106 
V LR S3 


(+A) 


THESE FUNCTIONS IN TURN EMPLOY THE FUNCTIONS CENTRALEN 
(WHICH DETERMINES THE INDEX OF THE CENTRAL FUNCTION), 
DEPTH (WHICH DETERMINES THE DEPTH IN PARENTHESES OF EACH 
PART OF AN EXPRESSION), AND FUNCTIONS (WHICH DETERMINES 
WHICH CHARACTERS IN AN EXPRESSION REPRESENT FUNCTIONS): 


V Z-CENTRALFN E ЕІ R R 53 
[1] 2<(( FUNCTIONS E)A0O=DEPTH Е)11 E 

V ((B+G)xD) 

V Z-DEPTH Е D-DEPTH Е 
[1] Z<+N(E=!(!)-0, 14Ez!)! D 

y 1222921 414 

У Z<PUNCTIONS E 10121!11401 
[1] Z-Ee!c-t-xt&«sz2»2zVAPepetisoxe[Lir[' 122222111 

V FUNCTIONS E 

000100100 


THE PARSE FUNCTION EMPLOYS TWO FURTHER FUNCTIONS STRIP 
(WHICH STRIPS OFF OUTER PARENTHESES), AND ОД (WHICH STACKS 
THE ROWS OF ONE TABLE ON TOP OF THE ROWS OF ANOTHER): 


V Z«-PARSE E 

111 +OxLA/~FUNCTIONS 2«5ТЕГР E 

121 Z<(t t,! tl PARSE L Z) ОМС Z) ON ' ',' ',PARSE R 2 
V 


V 2<STRIP E 
[1] ж0х115| /РЕРТН 2+Е 
V 2+4 ON B [21 Z-STRIP 14 AVE 
111 A<( 241 1,рА)рА V 
[2] В<( 2*1 1,pB)pB 
[3] Z-(CCpAD)FO 1хрВ) tA), 11 ( (08310 1хрд) 4B 


<Е «9 ТЕТР E 
(840) хр 
[<A<PARSE L Е 
B A ON B Сте КЕ ду одек 
+ В В 
G + ж 
O<B<PARSE R P G G 
D D x 
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THE POLISH FUNCTION FIRST STRIPS ALL BLANK COLUMNS FROM THE 
PARSED MATRIX M, AND THEN APPLIES THE FUNCTIONS 17, СТ, AND 
RT TO SELECT THE LEFT, CENTER, AND RIGHT PARTS OF THE 
ARGUMENT, THE CENTER BEING DETERMINED AGAIN AS THE OVERALL 
FUNCTION: 


V Z«POLISH М E 
[1] Z-CT M-(v/[1]Mz' ')/M ((B+G)xD) 
121 +Ox1121+0M O<M+PARSE Е 
t3] Z-Z2,C(POLISH LT M),POLISH RT M B 
V + 
G 
У 2«СТ M x 
[1] Z+,1 14(! 'eFIRSTCOL М)/111М D 
У LT M 
B 
V Z<RT M + 
[11 Z-(vN 1ф" 'zFIRSTCOL M)/L11M G 
V CT M 
x 
У Z-LT M RT M 
[11 Z<(~v\' 'zeFIRSTCOL М) /[1]М D 
V 
O+I+POLISH LT M 
*BG 
De-J-CT M 
x 
O+K+POLISH RT M 
D 
J.I,K 
x+BGD 
POLISH M 
x *BGD 


THE FUNCTION FIRSTCOL SELECTS THE FIRST COLUMN OF ITS 
ARGUMENT: 


V 2+FIRSTCOL M 


[1] Z<,((1+pM) ,1) +M 
V 
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THE COMPILE FUNCTION ALSO EMPLOYS LEFT, RIGHT, AND CENTER 
FUNCTIONS (LE, RE, AND CE), THE CENTER BEING DETERMINED AS 
THE RIGHTMOST FUNCTION IN THE POLISH STRING AND THE TWO 
CHARACTERS FOLLOWING IT, І.Е., THE SUBEXPRESSION WHICH 15 TO 
BE EXECUTED ELRST: 


У Z-CENTER E F 
[1] Z-C(LOCCENTER E)/E (В+с) хр 
V P+POLISH PARSE Р 
У 2«LEFT Е Р 
111 2=(-У\ГОССЕМТЕВ Е)/Е x+BGD 
V 
V Z-RIGHT E Ü-LE-LEFT P 
111 Z-LOCCENTER E x 
[2] Z+(~ZVA\~Z)/E O<CE*+CENTER Р 
V +BG 
У Z-LOCCENTER Е O+RE<RIGHT Р 
[1] 2+(1рЕ)є0 1 2+( FUNCTIONS E)[.xipE р 
V LOCCENTER P 


0. 1—1. -4- “0 


THE COMPILE FUNCTION RE-ORDERS THE CENTER TO PRODUCE A NORMAL 
DYADIC EXPRESSION AND PREFIXES IT BY АМ ITERMEDIATE NAME 
(CHOSEN FROM NAMES) AND AN ASSIGNMENT ARROW, BUT ONLY IF THE 
CENTER NEITHER CONTAINS AN ASSIGNMENT ARROW ITSELF NOR 
EXHAUSTS THE EXPRESSION: 


NAMES 


V Z-COMPILE Е; СЕ 
(11 CE-CENTER Е 
121 Z-((('e'eCE)v3zpE)/NAMESL11, '-'),CEC2 1 3] 
[3] NAMES+10NAMES 
[4] >0хі3>рЕ 
151 2-2 ON COMPILE( LEFT E),Z2LAl,RIGHT Е 


СЕ 
+BG 
CE[2 1 3] 
B+G 
Z-NAMES[1],'«',CEL[2 4 3] 
Z 
A-B«*G 
LE,ZL11,RE 
xAD 
COMPILE 1Е,2111,ЕЕ 
AxD 
2 ON COMPILE LE,ZL1],RE 
A<B+G 
AxD 


- 57 - 


COMPUTER MAY ALSO ВЕ TREATED AT A LEVEL OF DETAIL WHICH 
MAKES EXPLICIT THE BINARY REPRESENTATION OF NUMBERS AND 
INSTRUCTIONS. FOR EXAMPLE, А COMPUTER WITH THE FOLLOWING 
STRUCTURE AND INSTRUCTIONS CAN BE REPRESENTED BY THE 
FUNCTION MACHINE SHOWN BELOM: 


000 Load A 
001 Store A 


011 Print 


100 Add IR 
101 Constant to A 
110 Terminate Code Address 


111 Branch if AzM[31;] 


4: Accumulator 

IC: Instruction Counter 

IR: Instruction Register 

M: Memory of 32 8-bit words 


VMACHINE 
[1] 1с+0 0000 
[2] IR<M[21IC;] Fetch instruction. 
[3] IC«(5p2)T1+21IC Increment ТС. 
[4] >54213%1Р Branch to execute 
151 +2,A«M[ 2134IR3] L instruction indicated 
[6] +2,M[2134IR;1<A — S Ьу code in first three 
[7] 22,ML2134IR;]-(8p2) 1l] E positions of IR. 
-181 ->2,Пе21МІ213418;1 - P 
[9] 22,444 PLUS ML213«IR;]|-—| А 
[10] »2,4«0 0 0, ЗУТА C 
[11] зо T 
[121 (^/AzML[31;])/2 B 
[13] 92,IC+34IRV 
VZ-X PLUS Y Addition function 
[1] Z-(8p2)T(21X) +24 YV (detailed later). 


(0-origin indexing is used in these functions, that is, 
the rows of M are indexed Бу the values 0, 1, 2, ...,81.) 


ЇЕ 


онвсоососоосоонососоосн 


THE FOLLOWING PROGRAM IS STORED IN THE COMPUTER (1.E., 
THE MEMORY 15 INITIALLY SET TO THE INDICATED VALUE) THEN 
THE MACHINE (1.Е., THE FUNCTION MACHINE) WILL COMPUTE AND 
PRINT THE SEQUENCE OF FIBONACCI NUMBERS, WHICH BEGINS WI TH 
1 1 AND CONTINUES WITH EACH NUMBER BEING THE SUM OF THE 
TWO PRECEDING IT. THE TABLE P AT THE RIGHT DISPLAYS THE 
MEANING OF EACH OF THE INSTRUCTION CODES IN THE MEMORY: 


M P 
0100001 Constant 1 to А са 
0111111 Store 4 in 31 5 V 
0 4 4 4 4 1 0 Store А in 30 5 X 
0111101 Store А in 29 SY 
00111410 Load A from 30 L X 
0011101 Add from 29 A Y 
0111100 Store A in 28 SZ 
1 4 4 4 4 4 0 Print from 30 P X 
00 4 4 4 0 4 Load А from 29 L Y 
01 4 110 Store 4 in 30 5 X 
0011100 Load А from 28 L 2 
0111101 Store A іп 29 S Y 
1100100 Branch to 4 Bu 
0000000 This row and 
succeeding rows are immaterial 
except that the last row should 
be all zero. 
V MACHINE 

1 ІС- 00000 

] ІР«МГ211С;1 

1 ІСе<(5о29)т1%211С 

1 -5-21341Е 


+>2,A<M[ 21 3+IB;] 


161 22,МГ213418:14«34 


1 -2,МГ21341Р:1«(8р213)1т 
1 э2,[]=21М[ 213 IR;] 
22,A4-A PLUS МГ213%1В8;1 
01 >2,4- 00 0 ,341Р 

1] +0 

21 «2хүА/А-МГ31:1 

31 »2,1С6341Е 


THE FOLLOWING TRACE OF THE EXECUTION OF THE FUNCTION MACHINE 
SHOWS THE DETAILED EXECUTION OF А PORTION OF THE PROGRAM 
STORED !N THE MEMORY М: 


)ORIGIN 0 
WAS 1 
ТАМАСНІМЕж113 


MACHINE 
MACHINEL1] о 0 о о 0 
MACHINEL2] 1 
MACHINE[3J 0 0 0 0 1 
MACHINEL4] 10 
MACHINE[10] 2 0 0 0 0 о 0 0 1 


° 
ь 
° 
° 
° 
° 
= 


MACHINEL2] 0 4 1 1 1 1 1 
MACHINEL 3] 0 0 1 O 

MACHINE[ +] 

MACHINEL6] 0 0 0 0 0 0 0 1 
MACHINEL2] 0 1 1 1 1 1 O 
MACHINEL 31 0 0 1 1 

MACHINES] 

MACHINEL 6] 0 0 0 0 0 0 0 4 


MACHINEL 2] 
MACHINEUS3] 
MACHINES] 
MACHINE 


0 

0 

6 

2 

0 

0 

6 

2 

0 

0 

6 

[6] 2 

MACHINEL2] 0 
MACHINE[31 0 0 41 0 1 

МАСНТМЕГЧ1 5 

MACHINEL[S] 2 

MACHINEL2] 1 

MACHINEL ЗІ 0 

MACHINEL4] 9 

MACHINEL9] 2 

MACHINEL2] 0 

MACHINEL3] 0 

MACHINEL4] 6 

MACHINEL6] 2 

0 

0 

8 


MACHINE[ 2] 
МАСНТ НЕГ З] 
МАСИТ МЕС N] 
1 
MACHINEL 8] 2 
MACHINEL2] 0 
MACHINEL3]10 1 0 о 1 
MACHINEL4] 5 

MACHINE[5] 2 


ua 
=Z ul 
F 4 
=- 
сш 
СКО 
ои < 
- = 
о < s 
= cR 
< oO 
с O O u. 
о-со 
oa 
ao = 
а са со 
= ші- 
> СЛЕ 
ш о calo 
= == 
e ші 
кош 
= 01 
ны << 
ou 
ї 20 
-> < < 
I — 
съ 5 
— © 
ow x< 
. — 
= u! x 
1 < = == 
= = < 
= с = 
о = 
о - ш 
= от 
ЕЕ 
Ф 
zu o 
mulo ul 
о mu o 
IZ- 
шроз 
=< o 
R. ш г 
а 
— 0) 
жо- в 
-о У 
c < m 
Њ 2 = s= 
took 
= m= — t 
— IU 
ши ч 
= 
= 


)ORIGIN 1 


WAS 0 


M<ASSEMBLE P 


ч = >< ра Pq ри tQ P< >+ ра 
одено Ал 


10100001 


00111101 


00011110 


10011101 


00111100 
01111110 


00011101 


00111110 


мы + 
на ко AQ 


00011100 


00111101 


11100100 


00000000 


0 

0 
00000 0 0 
000000 0 0 
000000 0 0 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


00000000 


)ORIGIN O 


WAS 1 


MACHINE 


v4 < CN (CO 10 CO 
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THE ASSEMBLY PROGRAM 15 SHOWN BELOW: 


Ones nca aca а 


гагагагагагагагага гага 
ме оо оо го 
t= 


1-4 


VZ<ASSEMBLE Р 

2<32 800 

ST<0 бр! ' 

10 

»0х131(13рР)«1-141 
INST-PUI;11] 

ARG«-PLI;3] 

ZLI;l-CCODE INST),BINARY NUMERIC ARG 
>4Ux ЛИ Тє! ВС! 

ST-ST WITH ARG 
Z[I;3+.5]<ST ADDRESS ARG 
>ü v 


VZ+CODE X 
262 2 2T 1*'LSEPACTB' А ХУ 


VZ-BINARY X 
Z-(5p2)TXV 


VZ-NUMERIC X 
Ze 1*'0123456789'i XV 


VZ-ST WITH NEW 

2+5 1 

-0xiv/NEWzSTU;1] 

Z-ST,L1lNEW,CHAR BINARY 31-(р57) Г 11У 


VZ<ST ADDRESS X 
Z-NUMERIC Ai«STLSTU;111X; ЈУ 


VZ-CHAR X 
Z-'0123556789'[14X]V 


Initialize symbol table. 


Assemble Ith instruction. 


Add any new argument to 


symbol table. 


Replace address part from symbol table 
neither branch nor constant. 


Encode symbols 7, 5, etc. 


X in 5 digit binary. 


Numeric equivalent of character vector. 


Add NEW to symbol table 
Assign next address (in 


Address associated with 


Character equivalent of 


if not already 


if 


in it. 


decreasing sequence). 


name in symbol 


numeric vector. 


table. 


NUMBERS 


NUMBERS WILL NEVER STOP. 


A MORE SATISFACTORY PROGRAM WHICH ACCEPTS AN ENTRY FROM 
NUMBER OF FIBONACCI 
15 SHOWN BELOW: 


THE KEYBOARD TO DETERMINE THE 


THE PROGRAM GIVEN FOR THE FIBONACCI 
TO BE PRINTED 


)ORIGIN 1 


M-ASSEMBLE P2 


P2 


О њ OA > > 
O tq Bà C cy tq 


оня 


очо 


чо dà 


яч 


ч c d 


оня 


011100 


оо мо 


00011101 


111101 


° 


чо 
“чо 
о «ч 
чоч 
ч оч 
ocd 


оо 


AAT OOOO 
ОУ «Ч «ч чо 
Оч хүч соо 
Оячяячочячо 
Оч ооо 
х ОХУ Ос оо 


Ooooouuo 


чоОосоооооч.«ч«оос«ч«чо 


SAN РА Бу RENN DEAR СЈО 
ы =< tn R. оч оом 


)ORIGIN O 


MACHINE 


MACHINE 


25$. лш 


The function PLUS used in conjunction with the 
function MACHINE adds two numbers which are represented in 
binary and yields their sum also represented in binary: 


VZ-X PLUS Y 
[1] 2“(802)Т(21Х)-24ҮУ 


This function does not show any of the detail 
necessary for designing a mechanical adder which would have 
to act on the individual digits of the representation. The 
design of such an adder can be approached by first treating 
a familiar representation (base 10), then the base 2 
representation using addition of single digits, then the 
base 2 representation using only logical functions: 


VZ-X DPLUS Y Decimal plus. 
[1] 2+Х Sum (ог addend) їо result. 
[2] +*(A/0=Y)/0 Stop if augend is zero. 
[3] Х+10|2+7 Sum without carry. 
[uj Y<41$10<Z+Y New саггу. 
[5] 219 Repeat. 


TADPLUS+1 3 4 

1 9 9 DPLUS 0 0 1 
DPLUS[1] 
DPLUSL3] 
DPLUS[ 5] 
DPLUS[1] 
DPLUS[ 3] 
DPLUS[u] 
DPLUS[1] 
DPLUS[ 3] 
DPLUS[ 4] 
DPLUS[ 1] 
2 о 0 


А trace of the function DPLUS 
shows its execution in detail. 


NONPBRRRPORP 
осооосоосоосооьюос 
оооооооооо 


THE FIRST FUNCTION FOR BINARY ADDITION (BPLUS) 
THE FUNCTION FOR DECIMAL ADDITION EXCEPT THAT REMAINDERS AND 
CARRIES ARE TAKEN WITH RESPECT TO 2 RATHER THAN 10. THE 
SECOND FUNCTION (LPLUS) REPLACES THE RADIX 2 REMAINDERS AND 


CARRIES BY EQUIVALENT LOGICAL FUNCTIONS: 


VZ«X DPLUS Y 


[1] Z-X [1] 
[21 -(^/0zY)/0 [21 
[31 Х+10| 2+У [31 
C4] Y<1$10<Z+Y C4] 
151 +17 151 

Х«-(8р2)т199 

Y<(8p2)T1 

x 
1 0 0 0 1 1 1 

Y 
0 0 0 0 0 0 1 

1 9 9 DPLUS 001 
2 0 

1011 9 9 DPLUS O O 
200 

X BPLUS Y 
1 0 0 1 0 0 O 

21X BPLUS Y 
200 

21Х LPLUS Y 
200 

TABPLUS<1 3 4 

X BPLUS Y 
BPLUS{1] 1 4 0 0 0 1 
ВРЬ/5(31 1 1 0 0 0 1 
BPLUS[4] 0 о 0 0 0 O 
BPLUS[1] 1 1 0 0 0 1 
BPLUSU[3] 1 4 0 0 0 1 
BPLUS(4] 0 о 0 0 0 1 
BPLUS[1] 1 4 0 0 0 1 
BPLUS[31 1 1 0 0 0 0 
BPLUS [u] 0 0 0 0 1 O 
BPLUS[11 1 1 0 0 0 O 
BPLUS(3] 4 1 0 0 4 0 
BPLUS[4] о 0 0 0 0 0 
BPLUS[1] 1 4 0 0 4 0 
1 0 0 1 0 0 0 


VZ<X BPLUS Y 
ZX 
+*(A/0=Y)/0 
Х-212-1 
Y<1$2<Z+Y 
+1у 


Oocooooooonnnn 
ососооооосоооооон 


- 65 - 


111 
[2] 
[3] 
[4] 
[5] 


IDENTICAL TO 


У2-Х LPLUS Y 
ZX 
+(A/0=Y)/0 
Х<2+7 
Ү«1ф2лҮ 

19 
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